This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and ...